The topological entropy of iterated piecewise affine maps is uncomputable

نویسنده

  • Pascal Koiran
چکیده

We show that it is impossible to compute (or even to approximate) the topological entropy of a continuous piecewise affine function in dimension four. The same result holds for saturated linear functions in unbounded dimension. We ask whether the topological entropy of a piecewise affine function is always a computable real number, and conversely whether every non-negative computable real number can be obtained as the topological entropy of a piecewise affine function. It seems that these two questions are also open for cellular automata.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Route to chaotic synchronisation in coupled map lattices: Rigorous results

Two-dimensional mappings obtained by coupling two piecewise increasing expanding maps are considered. Their dynamics is described when the coupling parameter increases in the expanding domain. By introducing a coding and by analysing an admissibility condition, approximations of the corresponding symbolic systems are obtained. These approximations imply that the topological entropy is located b...

متن کامل

Extensive bounds on the topological entropy of repellers in piecewise expanding coupled map lattices

Beyond the uncoupled regime, the rigorous description of the dynamics of (piecewise) expanding coupled map lattices remains largely incomplete. To address this issue, we study repellers of periodic chains of linearly coupled Lorenz-type maps which we analyze by means of symbolic dynamics. Whereas all symbolic codes are admissible for sufficiently small coupling intensity, when the interaction s...

متن کامل

Maximal Entropy Measures for Piecewise Affine Surface Homeomorphisms

We study the dynamics of piecewise affine surface homeomorphisms from the point of view of their entropy. Under the assumption of positive topological entropy, we establish the existence of finitely many ergodic and invariant probability measures maximizing entropy and prove a multiplicative lower bound for the number of periodic points. This is intended as a step towards the understanding of s...

متن کامل

Enlarging Domain of Attraction for a Special Class of Continuous-time Quadratic Lyapunov Function Piecewise Affine Systems based on Discontinuous Piecewise

This paper presents a new approach to estimate and to enlarge the domain of attraction for a planar continuous-time piecewise affine system. Various continuous Lyapunov functions have been proposed to estimate and to enlarge the system’s domain of attraction. In the proposed method with a new vision and with the aids of a discontinuous piecewise quadratic Lyapunov function, the domain of attrac...

متن کامل

Semiconjugacy to a Map of a Constant Slope

It is well known that a continuous piecewise monotone interval map with positive topological entropy is semiconjugate to a map of a constant slope and the same entropy, and if it is additionally transitive then this semiconjugacy is actually a conjugacy. We generalize this result to piecewise continuous piecewise monotone interval maps, and as a consequence, get it also for piecewise monotone g...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Discrete Mathematics & Theoretical Computer Science

دوره 4  شماره 

صفحات  -

تاریخ انتشار 2001